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-- The MAILING DATE of this communication appears on the cover sheet with the correspondence address-- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . S This communication is responsive to 3-31-05 . 

2. M The allowed claim(s) is/are 1-36 . 

3. S The drawings filed on 05 June 1999 are accepted by the Examiner. 

4. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) □ All b) □ Some* c) □ None of the: 

1 . □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 



3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 
International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE 

5. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

6. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

7. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 
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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 

CFR 1.312. To ensure consideration of such an amendment, it MUST be submitted no later than 
the payment of the issue fee. 

2. Authorization for the following Examiner's amendment was given in a telephone 
interview with Henry T. Brendzel, 5/12/05. 

Henry T. Brendzel (reg. # 26,844), acting as applicant's representative, authorized the 
following amendment: 

Please amend the claims as follows : 
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IN THE CLAIMS: 

1. (Currently Amended) In a network that carries traffic of a 
plurality of sessions, a method, carried out by one of said sessions, 
comprising the steps of: 

evaluating a session congestion measure that is related to congestion 
information on links of said network which carry incoming traffic to a 
receiving end of said session; 

evaluating a session incremental reward function that is related to rate 
of said incoming traffic, and to traffic rate of no other session; 

evaluating a new rate of said incoming traffic that moves said rate of 
said incoming traffic in a direction that minimizes a global network cost 
function which combines cost functions assigned to said sessions and 
congestion cost functions assigned to said links a 

where said session incremental reward function is the negative of a 
derivative, with respect to rate of said incoming traffic, of said one of said 
cost functions assigned to said sessions . 

2. (Canceled). 

3. (Original) The method of claim 1 where said session congestion 
measure is a derivative, with respect to said rate of said incoming traffic, of 
a sum of congestion cost functions assigned to links employed by said 
session. 

4. (Previously Presented) The method of claim 1 where said 
congestion cost function assigned to a link attributes a very large cost for 
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link loads in excess of a selected threshold, chosen as maximum permissible 
link load. 

5. (Original) The method of claim 1 where said new rate is an 
incremental change from said rate of said incoming traffic of said session, 
where the incrementing is determined based on said session incremental 
reward function and said session congestion measure. 

6. (Original) The method of claim 1 where said step of evaluating a 
new rate is carried out at a receiving end of said session, and said method 
further comprises a step of communicating information to a sending end of 
said session, to change said rate of said incoming traffic towards said new 
rate. 

7. (Original) The method of claim 1 where said step of evaluating a 
new rate is carried out at a sending end of said session and includes a step of 
receiving at said sending end results of said step of evaluating said session 
congestion measure 

8. (Original) The method of claim 5 where said new rate developed 
is an incremental change arrived at through an additive factor. 

9. (Original) The method of claim 8 where said new rate, r s , is 
determined based on an auxiliary parameter, r s = r $ + n\h s (r s ) - y 5 (f )) , where 
ft is a multiplicative step size coefficient, r s is an assigned rate of incoming 
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traffic at time of said evaluating, h s (r s ) is said session incremental reward 
function, and y s (i ) is said session congestion measure. 

10. (Original) The method of claim 9 where said new rate, r s , is 

determined by 

r s +-r s if r ; nit <r 5 <r 5 d 

r s ^rr if f s <C 

r s^ r s If rf 
where r/ 1 * > 0 . 

11. (Original) The method of claim 8 where said new rate, 
corresponds to the larger of r/* or /; + // •(A,K)-y,(f))» where r/* is a given 
initial rate that is greater or equal to 0, // is a multiplicative step size 
coefficient, ^ is an attained average rate of incoming traffic at time of said 
evaluating, h s (r s ) is said session incremental reward function, and ?^(f) is 
said session congestion measure. 

12. (Original) The method of claim 1 where said session 
incremental reward function is a positive, decreasing, function with respect 
to session rate. 

13. (Currently Amended) In a network that carries traffic of a 
plurality of sessions, a method, carried out by one of said sessions, 
comprising the steps of: 
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evaluating a session congestion measure that is related to congestion 
information on links of said network which carry incoming traffic to a 
receiving end of said session; 

evaluating a session incremental reward function that is related to rate 
of said incoming traffic, and to traffic rate of no other session; 

evaluating a new rate of said incoming traffic that moves said rate of 
said incoming traffic in a direction that minimizes a global network cost 
function which combines cost functions assigned to said sessions and 
congestion cost functions assigned to said links 

[[1]] where said session incremental reward function is a positive, 
decreasing, function with respect to session rate, starting at a minimum 
session rate, r,™ > 0 , where the incremental reward function is a very large 
value at r s =r s min . 

14. (Original) The method of claim 1 where a derivative of each of 
said link cost functions is a positive, increasing function with respect to rate 
of traffic on the link. 

15. (Original) The method of claim 1 where a derivative of each of 
said link cost function is a positive, increasing, function of an average queue 
length in said link. 

16. (Original) The method of claim 1 where the derivative of the 
congestion cost function for a link of said network is defined by 
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where o is a positive constant, /' is the average traffic flow rate at link /, 
and rf is the average queue length in link / . 

17. (Original) The method of claim 1 where said session 

cc i 

incremental reward function, h s9 corresponds to — , where a 5 and v s are 

\ r s) 

selected positive constants. 

18. (Original) The method of claim 17 where different ones of said 
plurality of sessions employ different values of v s . 

19. (Original) The method of claim 17 where different ones of said 
plurality of sessions employ different values of u s to achieve different levels 
of priority. 

20. (Original) The method of claim 1 where said second incremental 
cost, h g9 corresponds to h max — ^ — , where h maK , rj sy and u s are selected 

constants for each of said sessions. 

21. (Original) The method of claim 1 where said incoming traffic 
comprises packets, and all packets of said incoming traffic of said session 
traverse the same path that includes a given subset of links of said network. 



22. (Original) The method of claim 21 where said new rate is 
incrementally changed from said rate of said incoming traffic of said 
session, where the incrementing is related to said session incremental reward 
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function and said session congestion measure, y s (f ) , defined by 
y s (f) = £g/(/'), where P s is said subset of links, and &'(/') is the 

derivative of said session congestion cost function of link /. 

23. (Previously Presented) The method of claim 1 where said 
incoming traffic of a sessioncomprises packets where some of said packets 
traverse one subset of links of said network, and at least some others of said 
packets traverse a different subset of links. 

24. (Original) The method of claim 23 where said new rate is 
incrementally changed from said rate of said incoming traffic of said 
session, where the incrementing is related to said session incremental reward 
function and said session congestion measure, y s (f ) , defined by 

L 

y s ( f ) = Y^ ( Ps'Si , (f 1 )^ where <p[ corresponds to a fraction of said packets of 

/=i 

said incoming traffic that flows through link /, and g,'(/') is the derivative 
of said congestion cost function of link /. 

25. (Original) The method of claim 1 where said incoming traffic 
originates at a sending end, and said sending end includes in said incoming 
traffic probe packets that include at least one congestion field that is 
modified by network nodes through which said probe packets traverse. 

26. (Original) The method of claim 25 where said probe packets are 
transmitted by said sending end at regular intervals. 
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27. (Original) The method of claim 26 where said probe packets 
also carry information for said receiving end. 

28. (Original) The method of claim 25 where each of said nodes 
through which a probe packet traverses, updates a first one of said 
congestion fields based on a current estimate of the incremental cost, 
&'(/') > of a link through which said probe packet leaves said node. 

29. (Original) The method of claim 25 where each of said nodes 
through which a probe packet traverses increments a first one of said 
congestion fields by a current estimate of the incremental cost, g/C/"') , of a 
link through which said probe packet arrives at said node. 

30. (Original) The method of claim 29 where each of said nodes 
through which a probe packet traverses modifies a second one of said 
congestion fields based on a current estimate of the second derivative 
£/"(/')> of said session congestion function of a link through which said 
probe packet leaves at said node. 

31. (Original) The method of claim 30 where information received 
at said receiving end of said session from said second one of said congestion 
fields is employed to control said rate of said incoming traffic. 

32. (Original) The method of claim 30 where said step of evaluating 
said session congestion measure employs information contained in said at 
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least one congestion field of probe packets received in said incoming traffic 
and in said second one of said congestion fields. 

33. (Original) The method of claim 1 where said step of evaluating 
said session congestion measure replaces a current value of said session 
congestion measure, y s9 with a new value of said session congestion 
measure in accordance with <r- (1- p s )y s + fi s *y ( s p) , where p s is a selected 
constant that is less than 1, and y\ v) is the value of said at least one 
congestion field of a received probe packet. 

34. (Previously Presented) The method of claim 1 where said step 
of evaluating said session congestion measure equates said session 
congestion measure to the value of said at least one congestion field of a 
received probe packet. 

35. (Original) The method of claim 1 where said step of evaluating 
said session congestion measure is based on probability of packet loss 
experienced at said receiving end. 

36. (Original) The method of claim 35 where said rate of said 
incoming traffic is controlled in accordance with 

r s <-r,+a M (r,) 

when there are no packets lost, and in accordance with 

r,^max(rr, r,-*,(r,)) 
when there are packets lost, where 

^(0 = ^(OAW> 
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MO = MO(l-W) 5 and 
e s (r s ) is a step size. 
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3. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Hieu Le whose telephone number is (571) 272-3897. The 
examiner can normally be reached on Monday to Friday from 7:30 AM to 4:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Caldwell Andrew, can be reached on (571) 272-3868. The fax phone number for this 
Group is (571)-273-3897. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Group receptionist whose telephone number is (703) 305-3900. 
Hieu Le 




H<AMINI SHAH 
PRIMARY EXAMINER 



